توسعه روش های حل مساله برنامه ریزی دوسطحی خطی بر اساس روش شمارش ضمنی و روش دوگان
نویسندگان
چکیده
با توجه به کاربردهای فراوان مساله برنامه ریزی دوسطحی از جمله کاربرد آن در ترافیک، حمل و نقل، اقتصاد و مدیریت زنجیره تامین، حل این مساله درسال های اخیر از اهمیت خاصی برخوردار بوده است. روش-های متداول برای حل مساله برنامه ریزی دوسطحی -که در ادبیات به np-hard شناخته شده است- تبدیل آن به تک سطحی بر اساس شرایط بهینگی کاروش – کاهن – تاکر و یا توابع جریمه است. اما مدل های حاصله از این روش ها بسیار پیچیده و به صورت غیرخطی می باشند به طوری که حل کردن آنها خود یک چالش جدی به حساب می آید. در این مقاله، دو روش برای حل مساله ارائه می شود که روش اول یک روش ابتکاری جدید برای تبدیل مساله برنامه ریزی خطی دوسطحی به تک سطحی بوده و روش دوم با استفاده از روابط بین مساله اولیه و دوگان و برخی قضایای برنامه ریزی خطی، مساله برنامه ریزی دوسطحی را تک سطحی می کند به طوری که مساله حاصل در عین سادگی تنها دارای یک محدودیت غیرخطی است. در ادامه برای اثبات کارایی روش های ارائه شده چند مثال عددی حل می شود. در نهایت ضمن ارائه مثالی کاربردی از ترافیک مقایسه ای نیز بین نتایج حاصله از این روش ها با نتایج روش های دیگر با استفاده از مثال های استاندارد صورت می گیرد که کارا بودن روش های ارائه شده را نشان می دهد.
منابع مشابه
توسعه روش‌های حل مساله برنامه‌ریزی دوسطحی خطی بر اساس روش شمارش ضمنی و روش دوگان
با توجه به کاربردهای فراوان مساله برنامه‌ریزی دوسطحی از جمله کاربرد آن در ترافیک، حمل و نقل، اقتصاد و مدیریت زنجیره تامین، حل این مساله درسال‌های اخیر از اهمیت خاصی برخوردار بوده است. روش-های متداول برای حل مساله برنامه‌ریزی دوسطحی -که در ادبیات به NP-Hard شناخته شده است- تبدیل آن به تک سطحی بر اساس شرایط بهینگی کاروش – کاهن – تاکر و یا توابع جریمه است. اما مدل‌های حاصله از این روش‌ها بسیار پی...
متن کاملمساله برنامه ریزی خطی دوسطحی برای محاسبه نقطه ضدایده آل
محاسبه مقادیر دقیق معیار ایده آل و ضدایده آل موضوع مهمی در مسائل برنامه ریزی خطی چند معیاره (molp)است. در واقع این مقادیر به عنوان کران های پایین و بالا روی مجموعه نقاط نامغلوب تعریف می شوند. هرچند تعیین نقطه ایده آل یک کار آسانی است، چون آن معادل با بهینه سازی یک تابع محدب (تابع خطی) روی یک مجموعه محدب است که یک مساله بهینه سازی محدب است، اما محاسبه نقطه ضدایده آل در molp با یک مساله بهینه سا...
متن کاملآشنایی با روش فیلتر برای حل مسائل برنامه ریزی غیر خطی
یکی از روش ھای حل مسائل برنامه ریزی غیر خطی که سال ھا مورد استفاده قرار گرفته است روش جریمه می باشد. در این مقاله می خواھیم با معرفی مفھوم جدید فیلتر، الگوریتمی برای حل مسائل برنامه ریزی غیر خطی مقید بیان کنیم، که در ان از تابع جریمه استفاده نشود. اگر الگوریتم از فیلتر به جای تابع جریمه استفاده کند، برخی از مشکلات روش جریمه را حل می کند و ھمچنین ھمگرایی سرتاسری را نتیجه می دھد.که در طی مقاله اب...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
مجله مدل سازی پیشرفته ریاضیناشر: دانشگاه شهید چمران اهواز
ISSN 2251-8088
دوره 4
شماره 1 2014
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023